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UNIVALENCE FOR INVERSE El DIAGRAMS 


MICHAEL SHULMAN 


Abstract. We construct a new model category presenting the homotopy the¬ 
ory of presheaves on “inverse El (oo, l)-categories”, which contains universe 
objects that satisfy Voevodsky’s univalence axiom. In addition to diagrams 
on ordinary inverse categories, as considered in previous work of the author, 
this includes a new model for equivariant algebraic topology with a compact 
Lie group of equivariance. Thus, it offers the potential for applications of 
homotopy type theory to equivariant homotopy theory. 


1. Introduction 

Homotopy type theory [Unil3] is a recent subject that synthesizes intensional 
constructive type theory with homotopy theory. Among other things, it offers 
the possibility of using type theory as a “formal syntax” for proving homotopy- 
theoretic theorems, which would apply automatically to any “homotopy theory” or 
oo-topos [Lur09, Rez], One potential advantage of this over other abstract languages 
for homotopy theory is that it talks concretely about points and paths, which 
are then “compiled” by an interpretation theorem to diagrammatic arguments. It 
also makes available different technical tools, notably higher inductive types 
(a formal language for cell complexes that avoids small object arguments) and 
Voevodsky’s univalence 2Lxioni. 

Here we study univalence, which provides a elassifying space for all (small) spaees 
(or “object classifier” [Lur09]) whose points are literally spaces. Thus, we can work 
“representably” without passing back and forth across equivalences. For example, 
defining “a spectrum” in type theory automatically defines the space of spectra, and 
thereby also a notion of “parametrized spectrum” (a map into the space of spectra). 

Together, higher inductive types and univalence enable “synthetic homotopy 
theory”; see [LS13, LBI3, LFI4, Brul6, FFLLI6] and [Unil3, Chapter 8]. These 
proofs, written in an intuitive language that involves points and paths, nevertheless 
“compile” automatically into any suitable homotopy theory. Notably, [FFLL16] 
was the first purely homotopy-theoretic proof of Blakers-Massey that applies (in 
principle) to any oo-topos; afterwards it was translated back into oo-categorical 
language [Rez 14]. 
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However, there is presently a gap in this picture: not all oo-toposes are known 
to model univalence in its usual form.^ By [KL12], the archetypical oo-topos of oo- 
groupoids does model univalence, and by [Shul5c, Shul5b, Cisl4] so do presheaf 
oo-toposes on elegant Reedy categories [BR13].^ Univalence also passes to slice 
categories, yielding parametrized homotopy theories; but many important examples 
are still missing from the list, notably including equivariant homotopy theory. 

In this paper I will generalize the univalent models of [ShulSc] to include clas¬ 
sical equivariant homotopy theory over a compact Lie group. Therefore, synthetic 
homotopy theory applies to equivariant (parametrized) homotopy theory, without 
modifying the univalence axiom. ^ By [Elm83], G-equivariant homotopy theory is 
equivalent to the cx)-topos of diagrams on the orbit category Cq. If G is compact 
Lie, O'^ is an inverse El {po,l)-category, every endomorphism is an equivalence 
and the relation “there is a noninvertible map y —>■ x" is well-founded. I will show 
that type theory with univalence is modeled by the oo-topos of diagrams on any 
inverse El (oo, I)-category. 

On one hand, this construction is a generalization of [ShuISc] that internalizes 
in an (oo, l)-category. An ordinary inverse category contains no nonidentity auto¬ 
morphisms, and this remains true for “internal inverse categories”; but in the latter 
case there can nevertheless be nontrivial automorphisms “hidden” in the space of 
objects. 

On the other hand, this construction is also an iteration of the “gluing con¬ 
struction” (i.e. comma categories) from [ShuISc]. As described in [ShulSa], inverse 
diagrams can be obtained by iterated gluing along “matching object” functors; 
here we generalize by gluing along hom-functors of internal categories rather than 
ordinary ones. 

In §2 we recall basic facts about indexed categories and well-founded recursion. 
In §3 we study “internal inverse categories” in a general context that can be spe¬ 
cialized both to type theory and homotopy theory. In §§4-6 we specialize to homo¬ 
topy theory, identifying diagrams on such internal categories with previously known 
models for oo-toposes of diagrams. Then in §7 we specialize instead to type theory, 
proving that our internal diagram categories admit models of homotopy type the¬ 
ory with uni valence. Finally, in §8 we discuss some examples, including equivariant 
homotopy theory. 

There is actually no type theory as such in the main parts of this paper. We do 
not even need the statement of univalence, relying instead on the gluing theorem 
from [ShuISc]. Type-theoretic syntax will appear only in §8. Some familiarity with 
Quillen model categories and (oo, l)-categories is necessary for §§4-6. 

I would like to thank Jaap van Oosten for writing [v014] so I could cite it, 
Geoffroy Horel for several useful conversations about [HoiT5], Pedro Boavida de 
Brito for sharing an early draft of [dB16], and the referee for helpful suggestions on 
exposition. 


^They do model a less convenient version of it that probably suffices for most applications. 
^To be precise, all of these models also depend on an “initiality theorem”, which is known for 
some type theories [Str91] and expected to generalize to all of them. 

^See also the parallel line of investigation due to Bordg [Borl5]. 
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2. Preliminaries 

2.1. Indexed categories. If ^ is any category, a ^-indexed category is a pseud¬ 
ofunctor D : Cat, written X i—on objects and / !—>■/* on morphisms. A 

good modern reference is [Joh02, Part B]. We think of objects of as “A-indexed 
families of objects of D”, allowing us to “do category theory with D” treating 
like the category of sets. For instance, the following standard definition expresses 
“local smallness”. 

Definition 2.1. Given A G and B G D^, if the functor 

'^/(A X r)°P ^ Set 

((p, q):Z^XxY)^ q*B) 

is representable, we denote its representing object by ID)(A,il) -G X xY. 

If all such objects and their pullbacks exist, we get associative and unital maps 
ID>(A, B) Xy D(l?, C) ID>(A, C). In particular, is enriched over 

2.2. Well-founded recursion. Recall that a relation ^ on a set I is well-founded 
if the only subset A G I with the property that cc G A as soon a.s y G A for all j/ ^ x 
is / itself. Classically, this is equivalent to the nonexistence of infinite decreasing 
chains Xq >- Xi >- X 2 X 3 . 

Our well-founded relations will always be transitive. If we define x A y to mean 
“x ^ 1 / or X = 1 /”, then ^ is a partial order, which we call a well-founded poset. 
Since the poset I is a category, it has slice categories such as I /x, which is the full 
sub-poset oi y G I such that y < x. We write Ijfx for the full sub-poset oi y G I 
such that y < X. 

If -< is well-founded and P{x) holds for any x G I if it holds for all y x, then 
P(x) holds for all x G I. Similarly, if F assigns to any x G I and any ■. I jjx ^ Z 
an element of Z, there is a unique g : I ^ Z with g(x) = F{x, g\j//^) for all x G I. 
We will also define functors by recursion, as in [vOI4]; the following is an easy 
generalization. 

Theorem 2.2. Let I be a well-founded poset and Z be a category with a functor 
^ : Z ^ I. Let F be a function which assigns to any x G I and partial section 
Gx '■ I//x -G Z of a cocone under Gx lying ^-over the canonical cocone under 
If/x ^ I with vertex x (in other words, an extension of Gx to a partial section 
defined on I/x). Then there exists a unique section G : I ^ Z of ^ such that 
(i) For every x G I, G{x) is the vertex of F{x,G\j//x), and 
(a) For every y ~< x, G{y -< x) is the component of F(x,G\i//x) at y. 

3. Internal inverse categories 

Let be a category with the following properties. 

• has finite products, including a terminal object I. 

• has two subcategories whose morphisms we call fibrations and prefibra- 
tions. 

• Every isomorphism is a fibration, and every fibration is a prefibration. 

• Every morphism A —>■ I is a prefibration. 

• All pullbacks of fibrations and prefibrations exist and are again fibrations or 
prefibrations, respectively. 
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• The dependent product of a prefibration g along a prefibration / exists, is 
always a prefibration, and is a fibration if g and / are both fibrations. 

In all cases, the fibrations will be the maps that usually go by that name (in type 
theory they are sometimes instead called display maps). The prefibrations are an 
auxiliary class to ensure the existence of pullbacks and dependent products; in §§4- 
6 every map will be a prefibration, while in §7 the prefibrations will coincide with 
the fibrations. As usual, X is fibrant if X —>• 1 is a fibration; by assumption every 
object is “prefibrant”. 

We write C for the prefibrant self-indexing, a '^-indexed category with the 
category of prefibrations with codomain X. Each satisfies the above hypotheses. 

Lemma 3.1. If we have X Y \ Z \ W such that g and k are fibrations and 
h is a prefibration, then the induced map k^ih) —>■ k.f(hg) is a fibration. 

Proof. In the language of [Webl5], the following square is a “distributivity pull¬ 
back” : 

k*k.,Y -^Y Z 
k,Y -;-^ W. 

Thus, by [WebI5, Prop. 2.2.3], the mate r\q^:p* k^,h\ is an isomorphism. Now our 

map fc*(h) —>■ k,t{hg) is the composite k^^hfg) = r\q,tp*[g) r!(I) = r. Since g is a 
fibration, so is its pullback p*{g), and since g is a fibration (being a pullback of the 
fibration k), so is q*p*{g). Finally, r\ doesn’t change the underlying map in □ 

If / is a well-founded poset and A G its matching object at a: G / is the 

limit of its restriction to (or equivalently (//x)°p), if it exists: 

M^A = lim A. 

xlli°p 

We say A is Reedy fibrant if M^A exists and the induced map A^ —>■ M^A is a 
fibration for all x. More generally, A —>■ B is a Reedy fibration if each M^A, M^B, 
and the pullback M^A XMa:B B^ exist, and each induced map ^ M^A Xm^^bB^ 
is a fibration. Similarly, we have Reedy prefibrations and Reedy prefibrant 
objects. The following are simplified versions of [ShuISc, Defs. 11.4 and 11.9 and 
Lem. 11.8]. 

Definition 3.2. For a well-founded poset J, we say has pre-Reedy /°P-limits 
if 

(i) Any Reedy prefibrant A G has a limit, and 

(ii) If A, B G are Reedy prefibrant and / : A B is a Reedy fibration, 
lim / : lim A limB is a fibration. In particular, if A is Reedy fibrant, lim A 
is fibrant. 

Definition 3.3. A well-founded poset I is pre-admissible for if has pre- 
Reedy (//a;)°P-limits for all x G /. 

Lemma 3.4. If I is finite, then any ^ satisfying our hypotheses above has pre- 
Reedy I°'P-limits. Thus, if each I//x is finite, then I is pre-admisihle for any 

Definition 3.5. A ‘^-inverse category X consists of the following. 

(i) A set Xo of “objects” equipped with a transitive well-founded relation 
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(ii) For each x GIq, a specified object I{x) G 

(hi) For each x^y € lo with y ^ x, a. span X(x) ■«— X(x,y) X[y), in which 
T{x,y) —>■ I(x) is a prefibration. (In particular, there is no I{x,x).) 

(iv) For each x,y,z € Iq with z < y ^ x, a map X{x, y) Xx(y)X{y, z) —>■ I(x, z) over 
X{x) and I{z) (the pullback existing because I{y, z) —>• I{y) is a prefibration). 

(v) For each x, y,z,w GXq, the evident associativity square commutes. 

Example 3.6. If X{x) = X(x, y) = I for all x, y, the only datum is {Xq, -<). 

Example 3.7. If has pullback-stable coproducts, an ordinary inverse category I 
yields a '^-inverse category with the same objects, X{x) = 1 for all x, and X{x, y) = 

Remark 3.8. The referee has pointed out that when ^ is infinitary-extensive [CLW93], 
a “^-inverse category is equivalently an ordinary ‘^-internal category /C together 
with an identity-reflecting functor 1C —^ A(Io), plus a prefibration condition. Here 
A(Io) is the discrete internal category on the ordinary category Xq, and “identity- 
reflecting” means that the square witnessing the preservation of identities is a pull¬ 
back. 

Definition 3.9. Let X be a ^-inverse category. The ^-indexed category of 
X-diagrams is defined as follows. 

• An object A G (C^)'^ consists of 

(i) For each x C Xq, a span A ^ —>■ X{x) in which —>■ A is a 

prefibration. 

(ii) For each y ^ x \a Xq, a map Ax Xx{x) X(x, y) —>■ Ay over A and X(y). 

(iii) For each z ^ y ^ x, the evident associativity square commutes. 

• A map in (C^)^ consists of span maps Ax —>■ Bx commuting with the actions. 

• Reindexing along f :Y —A in is given by pullback of A^, —>• A. 

For brevity, we will write in place of (C^)^. 

Example 3.10. For X as in Examples 3.6 and 3.7, (C^)'’'^ reduces to the usual 
category of diagrams in the category of prefibrations over A. 

Definition 3.11. For any “^-inverse category X and any subset Jq C Xq, there is 
a full ‘^-inverse subcategory J7 of X defined by J{x) = X(x), J{x, y) = X[x, y), 
and so on. We say J is down-closed if Jq is downwards closed under -<. 

Given x GXq, we denote hy xjX and xjjX the down-closed full '^-inverse subcat¬ 
egories of X determined by Xq/x = { y | y ^ x } and Xq/x = {y \ y ^ x}, respec¬ 
tively. 

Example 3.12. For any X and x G Xq, the spans X(x) ^ X{x,y) Y(jj) and 
corresponding actions of X(y,z) assemble precisely into an object of ■, 

which we denote X(x, —). Said differently, the additional data required to extend 
a "^-inverse category J by adding a new object x “at the top” consists precisely 
of an object X(x) G ^ and an object of (C-^)^^^). Categorically speaking, X is the 
collage of X(x,-) G regarded as a sort of “profunctor” from J to the 

X(x)-indexed terminal category. 

For any x C Xq there is a "^-indexed forgetful functor —)■ . By defini¬ 
tion, to extend A G to an object of (C^/^)^ we must give: 

(i) An object Ax and a span A •<— Ax —>■ X(x) in which Ax —>■ A is a prefibration. 
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(ii) For each y ^ x, a. map Ax Xx(x) y) —>■ Ay over X and X(?/), where Ay is 

given as part of the given diagram A € . 

such that 

(iii) The evident associativity squares commute. 

Now a map Ax Xx[x) X(a:, y) Ay over X and I{y) is equivalently a map Ax Xx(x) 
I{x,y) Ax Xx Ay over Ax and I{y). The associativity diagrams then say that 
these maps assemble into a morphism in from the reindexing of I{x, —) 

along Ax —>■ I{x) to the reindexing of A along Ax X. Definition 2.1 then gives: 

Theorem 3.13. Given X, an x £ Xq, and A £ , if the indexed hom-ohjeet 

C^//^(I{x,—),A) exists, then to extend A to an object of we must give 

(i) An object Ax and 

(ii) A map Ax —t C^'^'^^(X(x, A) such that 

(iii) The composite Ax -£ —), A) -£ X{x) x X ^ X is a prefibration. 

Similarly, given A, B £ and a map f between the restrictions A and B of 

A and B to xfjX, if (X{x, —), A) and <C^//^{X(x,—),B) exist, to extend f to a 
map f : A ^ B we need 

(i) A map fx ■ Ax -£ Bx sueh that 
(ii) The following square commutes: 

A _ ll _s- B 

■^X ^ 

1 1 

C-//^(I(x, -), A) > C-//^(X(x, -), B). 

Definition 3.14. Given A £ if 'C^//'^{X{x,—), A) exists, we call it the 

matching object of A at a: and denote it by MxA. li A £ (C^)^ instead, we write 
MxA for the matching object of its restriction to xljX. 

Definition 3.15. An A £ (C^)^ is Reedy fibrant (resp. Reedy prefibrant) 

if each MxA exists and each map Ax -£ MxA is a fibration (resp. a prefibration). 
More generally, f : A ^ B in is a Reedy fibration if each MxA and MxB 

and each pullback Bx Xm„b MxA exist, and Ax -£ Bx XMo^b MxA is a fibration. 

The following definition may look curious, but it is essential for Theorem 3.19. 
A reader who wants to understand it better immediately may skip forward to §8. 

Definition 3.16. A “^-inverse category X is fibrant if each I{x) is fibrant and 
each X{x, —) £ is Reedy fibrant. 

If C I is a down-closed full ‘^-inverse subcategory, then x)! J = xlfX for any 
a: G Xo, so restriction —>■ preserves matching objects. Thus, any down-closed 
full ^-inverse subcategory of a fibrant X is again fibrant; this includes xjX and xjlX. 

Lemma 3.17. For anyX and A £ (C^)^ and B £ (C^)^, if <C^^^{A, B) exists for 
all X £ Xq, then in ){X x Y) we have 

C^{A,B) ^ lim <CXl^{A,B) 

in the strong sense that if either exists, so does the other and they are isomorphic. 
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Proof. A morphism between I-diagrams is determined by compatible morphisms 
between their restrictions to each xfX, so both sides represent the same functor. □ 

Lemma 3.18. For -inverse categories X and J , define ff ^ X to mean that 
J = xjjX for some x & X. Then the relation -< is transitive and well-founded. 

Proof. Transitivity is because yll{xllX) = ylfX. Well-foundedness is because the 
class of sets with well-founded relations is itself well-founded with an analogous 

□ 

Theorem 3.19. Suppose X is fibrant, A € (C^)^ and B S (C^)^ are Reedy 
prefibrant, and has pre-Reedy X^^-limits. Then the hom-object 

exists, and C^{A, B) ^ X xY is a prefibration, which is a fihration if A and B are 
Reedy fibrant. 

Proof. By well-founded induction on the relation ^ from Lemma 3.18, when proving 
the claim for X we may assume it for each xffX. We begin by showing that it is 
also true for each xjX. Thus suppose given Reedy prefibrant A G ^-nd 

B G By the inductive hypothesis, we have prefibrations 

M,,A = <FAII'^{X{x, -), A) X{x) X A 

M,,B = C^//^{fX{x, -),B)^ X{x) X Y 

B)^X xY 

Since X{x) is fibrant, Y is (like every object) prefibrant, and A and B are Reedy 
prefibrant, we have prefibrations M^A —>• X and M^B —>• Y and B) ^ X 

and A M^A and B —>■ M^B. If A and B are Reedy fibrant, all of these are 
fibrations. 

Now by the definition of Mx as an indexed hom-object, the observation after 
Definition 2.1 about composition for the latter gives us a composition map 

c : MxA XX C"//^(A, B) ^ 

the pullback existing because MxA —>• A is a prefibration. Both projections 
TTi : MxA xx C="//^(A, B) MxA 

TTa : MxA xx B) C^//^(A, B). 

are prefibrations, since they are pullbacks of the prefibrations R) —>• A 

and MxA —>• A respectively; and if A is Reedy fibrant, then 712 is a fibration. 

Let tt^Ax and c* Bx denote the pullbacks of Ax and Bx along tti and c respectively, 
as in Figure 1. Then we have induced maps 

ttIAx^ MxA xxC^^^^iA, B) 

c*Bx^MxAxxC""^(.A, B). 

By assumption on their local exponential {c*BxY^^'^ exists and is a prefibration 
over MxA Xx R). And since tt 2 is a prefibration, the dependent product 

( 772 )* ((c*Ra;)^i"^“=) exists and is a prefibration. All of these maps are also fibrations 
if A and R are Reedy fibrant. Thus, the composite prefibration 

(7r2)*((c*R,)"i^») ^ <C^I/^{A,B) ^XxY 
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is a fibration if A and B are Reedy fibrant; I claim it has the desired universal 
property. 

By the universal property of ( 712 )*, for any Z, to give a map Z —>■ ( 712 )* 
is equivalent to giving a map Z —>■ <C.^//'^{A^B) along with a map MxA Xx Z ^ 
over M^Axx^^^^^iA, B). And by the universal property of {c *, 
to give the latter is equivalent to giving a map A^ Xx Z —>■ c*Bx over M^A Xx 
C^II^(A,B), or equivalently a map A^ Xx Z ^ B^ over c. Applying the universal 
property of pullbacks again in reverse, this is equivalent to giving a map A^XxZ 
Bx Xy Z over the induced map MxA Xx C®'^^(A,i3) —> MxB Xy C^'^^(A,i3). 

Now, by the universal property of C.^/f'^{A,B), a map Z <C^//M,A,B) is 
equivalent to a map {p,q) : Z ^ X x Y together with a map p*A q*B 
over Z between the pullbacks of the restrictions of A and B to xljX (which are 
also the restrictions of the pullbacks). In particular, there is a universal map 
A Xx C^''''^(A,B) ^ B Xy C^I/^{A,B) over <C^II^{A,B), from which the above- 
mentioned map MxA Xx €A//'^[A,B) — >■ MxB Xy <C {A, B) is obtained by the 
functor Mx- Thus, to lift the latter map to a map Ax Xx Z Bx Xy Z, i.e. a 
map p*Ax —>■ q*Bx, is the same as to lift its pullback AIxA Xx Z —>■ MxB Xy Z. 
Finally, by Theorem 3.13 this is equivalent to lifting the map p*A —>■ q*B to a map 
p*A q*B, as desired. 

This concludes the proof for xjX. By Lemma 3.17 to show that C^(A, R) exists, 
we may show that lim^, eio exists. Since x ^ <C^/'^{A,B) is a diagram 

in indexed by , and has pre-Reedy 2((P-limits, it suffices to show 

that this diagram is Reedy prefibrant, and Reedy fibrant if A and B are Reedy 
fibrant. So we must show that B) —>■ limj^^j, B) is a prefibration 

which is a fibration if A and B are Reedy fibrant. But by Lemma 3.17, we have 
limj,_^ 3 , B) = R), and the above construction of B) showed 

that C^/^{A, B) B) was a prefibration, and a fibration if A and B are 

Reedy fibrant. The claim follows from the fact that has pre-Reedy 1^^- 

limits. □ 

Corollary 3.21. If I is fibrant and is pre-admissible for ‘to, and A G 
is Reedy prefibrant, then the matching object MxA exists, and the map MxA —>■ 
T[x) X X is a prefibration which is a fibration if A is Reedy fibrant. □ 

Thus, under the hypotheses of Corollary 3.21, the assumption in Definition 3.15 
that the matching objects exist is unnecessary for Reedy prefibrant objects: If A is 
Reedy (pre)fibrant below some stage x, then MxA automatically exists. Also, the 
third condition in Theorem 3.13 is unneeded for defining Reedy prefibrant objects, 
since each map in the composite shown is a fibration or a prefibration. We record 
this: 

Corollary 3.22. If I is fibrant and is pre-admissible for x G Iq, and A G 
^^xljx-yK jg Reedy prefibrant, to extend A to a Reedy prefibrant object of 
we must give (i) an object Ax and (ii) a prefibration Ax —>■ MxA. □ 

Theorem 3.23. Suppose X is fibrant, A G (C^)^ is Reedy fibrant, B, B' G (C^)^ 
are Reedy prefibrant, and has pre-Reedy X^^-limits. If g ■. B ^ B' is a Reedy 

fibration, then the induced map C^{A,B) C^(A,B') is a fibration. 

Proof. As in Theorem 3.19, we assume the statement for all xjjX and prove it for 
X. 


UNIVALENCE FOR INVERSE El DIAGRAMS 


9 




TT* Ax 



Figure 1. The construction of hom-objects 


In Lemma 3.17 we constructed C^(A, B) as a limit of B) over Since 

^ has pre-Reedy Z^^-limits, to show the statement it suffices to show that the 
induced map of I^^-diagrams is a Reedy fibration. In Theorem 3.19 we identified 
the ordinary matching objects of a; i—>■ <C^/'^[A,B) with so we must 

show that 

(3.24) B) B') B) 

is a fibration. For this purpose we construct (3.24) as follows. 

Let c', and tt^ denote the morphisms for B' analogous to c, tti, and 712 for 
B. We start with the map Bx —>• MxB Xm^B' B'^ = {Mxg)*B'^, which is a fibration 
since g is a Reedy fibration, and lies in the slice over MxB. Applying c*, which 
preserves fibrations, and noting that Mxg o c = c' o (l x g)), we get a 

fibration 

(3.25) c*Bx ^ c*{MxgyB'^ ^ (l x C“//^(A, g)) * (c')*S;. 

over MxA Xx C®'^^(A, B). Since A is Reedy fibrant, tt^Ax — >■ MxA Xx C®'^^(A, B) 
is a fibration, so the local exponential by it preserves fibrations. Applying this local 
exponential to (3.25), we obtain a fibration 

{c*Bx)<^- ^ ((1 X C-/l^{A,g)Y [c'YB'^y^^ 

= (lxC"//^(A,5))*(((crR;)<*^-) 
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where the isomorphism is because ttJ^o 0 x g)) = tti and pullback preserves 

local exponentials. Now we can obtain (3.24) as the composite 

^ {^ 2 ). (l X (((c')*i?;)"”^“) 

= (c^/l^{A,g)y (C"/^(AS')) 

= £^/^{A,B') Xc.//x(^,B,) £^II^{A,B). 

Here the isomorphism is the Beck-Chevalley isomorphism for the pullback square 


M^A xx C^//^{A, B) C^//^{A, B) 


lxC®''/^(A,g) 


C^//^{A,g) 


M^A Xx <C^//'^{A, B') -^ £^/l^{A, B'). 

-k' 


Since A is Reedy fibrant, 7r2 is a fibration, so ( 712 )* preserves fibrations; thus the 
above composite is a fibration, as desired. □ 

Corollary 3.26. //I is fibrant and Tff is pre-admissible for ^, and A ^ B is a 
Reedy fibration in then the induced map M^A —>■ M^B is a fibration. □ 

Corollary 3.27. IfX is fibrant and is pre-admissible for , and A ^ B is a 

Reedy fibration, then each Aj, —>■ B^ is also a fibration. □ 


4. Model categories of inverse diagrams 

Now let be a type-theoretic model category, as in [Shul5c] this means a right 
proper model category in which limits preserve cofibrations and pullback along any 
fibration has a right adjoint. We apply the theory of §3 with the model-categorical 
fibrations as the fibrations and all morphisms as the prefibrations. We observe: 

Lemma 4.1. A type-theoretic model category has pre-Reedy I°^-limits for any I. 
Hence any I is pre-admissible for 

Proof. As in [Shul5c, Lemma 11.5], the limit functor is right Quillen. □ 

Our goal is to prove the following. 

Theorem 4.2. If^ is a type-theoretic model category and! is a fibrant‘^-inverse 
category, then is a model category in which: 

• As in Definition 3.15, A ^ B is a fibration or acyclic fibration if each map 
Ax -A Bx xmxB MxA is so. 

• The cofibrations, weak equivalences, and acyclic cofibrations are levelwise. 

The proof will be by well-founded induction, using Theorem 3.13 and taking lim¬ 
its. However, we can only construct limits of model structures that are sufficiently 
“algebraic”. Say that a model category is cloven if we have chosen particular fac¬ 
torizations and liftings; a strict functor between cloven model categories is one 
that preserves all three classes of maps and the chosen factorizations and lifts. 
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Lemma 4.3 ([Shul5a, Theorem 2.7]). The category of cloven model categories and 
strict functors has limits, which are created by the forgetful functor to Cat. □ 

Lemma 4.4 ([ShulSa, Theorem 3.11]). If A4 and M are model categories and 
F : A4 ^ J\f preserves limits and acyclic fibrations, then the glued category (M F) 
has a model structure in which 

• A map from N ^ FM to N' ^ FM' is a weak equivalence, cofibration, or 
acyclic cofibration just when M —>■ M' and N N' are both such. 

• A map from N ^ FM to N' ^ FM' is a fibration or acyclic fibration just 
when the induced map N ^ FM XpM' N' is a fibration or acyclic fibration, 
respectively. 

If M. and Af are cloven, so is (A/” 4- F), and (A/" 4- A") —A4 is strict. 

Sketch of proof. Limits and colimits in (A/” 4^ F) are easy, and the two weak fac¬ 
torization systems are defined in the usual Reedy manner. The assumption on 
F implies that a map in (A/" 4. A") is a weak equivalence and a fibration just when 
N —5> FM X PM' N' is an acyclic fibration, which ensures that the weak factorization 
systems fit together. □ 

Lemma 4.5. Let I be a fibrant ‘if -inverse category, x £ I, and suppose is a 

model category with the classes of maps from Theorem j.2. Then M^ ■ —>• f 

preserves limits and acyclic fibrations, and iff I M^) is equivalent to 

Proof. Any hom-functor D(A, —) preserves all limits that the reindexing functors 
of D do, so Mx preserves all limits. It preserves acyclic fibrations by the same 
argument as in Theorem 3.23, since all the ingredients therein also preserve acyclic 
fibrations. The final statement follows from Theorem 3.13. □ 

Proof of Theorem j.2. Choose factorizations and liftings to make ‘f cloven. We 
argue by well-founded induction as in Theorems 3.19 and 3.23, but there are some 
subtleties. Firstly, since we need to carry along the cloven structures, we are not 
just proving a statement but constructing a function. Secondly, for the inductive 
step we will need to know not only that each is a model category, but that 

these model structures “fit together” as x varies; so we actually must construct 
a functor on the well-founded poset of '^-inverse categories. Thirdly, finding a 
codomain for this functor is a bit tricky. We might guess the category of cloven 
model categories and strict functors, so that our functor would send T to and 
the relation (xfll) ^ I to a strict restriction functor —>■ But this doesn’t 

seem to work, because to define as a limit of we need to know that the 

restriction functors —>■ are also strict, which requires that the inductive 

hypothesis “know” something about My. 

Thus, we will actually define a dependently typed functor as in Theorem 2.2, i.e. a 
section of some given functor $ : Z —‘^-Inv, where '^-Inv is the well-founded poset 
of '^-inverse categories. We let an object of Z over I £ “^-Inv be a cloven model 
structure on with the given fibrations, cofibrations, and weak equivalences. Note 
that by Lemmas 4.4 and 4.5, if we have such a model structure on we can 

glue it along M^ to get such a model structure on = (ff \. M^) such that the 
projection = (ff f M^) -£ is strict. We define a morphism of Z over 

{xHX) ^ I to be the assertion that —>■ is a strict functor, when is 

structured by gluing with ‘f along M^ as in Lemma 4.4. 
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Now we apply Theorem 2.2 to Thus, assume a ‘^-inverse category X and a 
section of $ defined on ‘^-Inv/I, i.e. that is a cloven model category for all 

a; G I, and that if y ^ a; the functor —>■ I My) is strict. Our goal 

is to extend this section to “^-Inv/I, i.e. to construct a cloven model structure on 
such that each = (‘jf ), M^) is strict. As noted above, Lemmas 4.4 
and 4.5 give model structures on each ^^1^^ and by the inductive hypothesis, if 
y < X then the composite — >• —>• is strict. So we have a functor 

X I—>■ from Xq^ to cloven model categories and strict functors, whose limit in 

Cat is By Lemma 4.3, therefore, inherits the desired model structure. □ 

5. El (oo, l)-CATEGORIES 

Now we specialize further to the case = sSet. In this section we will compare 
sSet-inverse categories to (oo, l)-categories; then in §6 we will extend this to a zigzag 
of Quillen equivalences relating the model structure of Theorem 4.2 to well-known 
model structures for (oo, l)-presheaves. 

Definition 5.1. An El (oo, l)-category is an (oo, l)-category in which every 
endomorphism is an equivalence. There is then an ordering ^ on the equivalence 
classes of objects, where x y means that there is a noninvertible map y —> x. An 
inverse El (oo, l)-category is an El (oo, l)-category such that ^ is well-founded, 
i.e. there are no infinite chains of noninvertible maps —. 

In particular, any El (oo, l)-category with finitely many objects is inverse. An 
inverse El (oo, l)-category that is a 1-category is still strictly more general than an 
ordinary inverse category (see e.g. [BMll]). 

We will need to use the following model categories for (oo, l)-categories. 

• The Joyal model structure on sSet for quasicategories [Joy, Lur09]. 

• The Rezk model structure [RezOl] on bisimplicial sets ssSet for complete Segal 
spaces, and its analogue given by localizing the projective model structure 
instead of the injective one. 

• The Horel model structure on internal categories in sSet [Horl5]. 

These are related by the following Quillen equivalences. 

• The functor : ssSet ^ sSet that takes the 0-simplices at each level is a right 
Quillen equivalence from the (injective) Rezk model structure to the Joyal 
model structure [JT06]. 

• The identity functor is a left Quillen equivalence from the projective Rezk 
model structure to the injective one. 

• The bisimplicial nerve N of internal categories in sSet is a right Quillen equiv¬ 
alence from the Horel model structure to the projective Rezk model structure. 

Definition 5.2. For any sSet-inverse category X, define an internal category El 
by: 

• Its object-of-objects is EXq = 

• Its object-of-morphisms is EXi = ]ly^xAx,y) 

• The source and target maps EXi —> EXq consist of the projections of the spans 
X(x) t— X{x, y) X{y) along with the identity on each X{x). 

• The identity-assigning map EXg —>■ EXi is the inclusion into the second sum¬ 
mand. 
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• To define the composition map SXi SIi —>■ SIi, we observe that by 

stability of coproducts, its domain decomposes as a coproduct 

n Ay, z) Xx(j^) X(x, ?/) u I(y) Xx(y) I{x, y) 

z^yAx yAx 

U]\l{x,y) Xx(.)I(x)u[]X( A ^i(x) 

yAx X 

and so we can put together the composition and identity maps of I. 

Thus, through the Horel model structure, a sSet-internal category presents an 
(oo, l)-category. The following definitions are lifted from [Horl5]. 

Definition 5.3. Let X be a sSet-inverse category and JC an internal category in 
sSet. 

• /C is strongly Segal if ICq is fibrant and the source and target maps /Ci ^ ICq 
are fibrations. 

• X is strongly Segal if each I{x) is fibrant and the source and target maps 
I{x, y) X(a;) and T{x, y) X(j/) are fibrations. 

n 

/■ "s 

• /C is Segal-fibrant if ICq is fibrant and every pullback JCi X)Co ■ ■ ■ X-Ko is 
fibrant and is a homotopy pullback. 

• X is Segal-fibrant if each I{x) is fibrant and every pullback 

n 

, --s 

(fi-4) Xx(xn-i) **' ^ I(xi) , ^l) 

is fibrant and is a homotopy pullback. 

Lemma 5.5 ([Horl5, Proposition 5.19]). Strongly Segal implies Segal-fibrant. □ 

Lemma 5.6. X is strongly Segal or Segal-fibrant if and only if EX is. 

Proof. Note that given a family of maps {Xi Y}i in sSet, the induced map 
JJj Xi —>■ y is a fibration just when every X is a fibration. Similarly, given 

{Xi Yi}i, the induced map ]J,j Xi -A ]J-1) is a fibration just when every Xi —>• Yi 
is. Moreover, the injections of a coproduct are fibrations. It now follows easily that 
X is strongly Segal if and only if EX is. For Segal-fibrancy, as in Lemma 6.1 we 
have 

•-/ TT \ 

X jQq • • • X /Cl — I I I YAn—l, Xn) ^X(a:n-l) * ’ * ^l) 1 LJ * • • 

\xnX - <xo / 

The omitted summands on the right involve some duplicated objects and some 
partially trivial pullbacks. Thus, all summands are of the form (5.4) for some 
possibly smaller n, and hence are fibrant and homotopy pullbacks. Now the same 
arguments apply. □ 

Lemma 5.7. If I is fibrant as in Definition 3.16, it is strongly Segal, hence so is 

m. 

Proof. Each X(x) is fibrant by definition, while I{x,y) Ax) x X(y) is the com¬ 
posite of two fibrations X{x,y) —>■ Myl{x, -) —> I{x) x T{y), the first since X is 
fibrant and the second by Corollary 3.21. □ 
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The pullbacks in the definition of Segal-fibrancy are precisely those occurring in 
the bisimplicial nerve. Recall also that Rezk [RezOl] defined a bisimplicial set X 
to be a Segal space if it is Reedy fibrant and the induced maps 

n 

(5.8) Xn Xi Xxo • ■ ■ XXo 

are all weak equivalences. These are the fibrant objects in a model structure inter¬ 
mediate between the Reedy/injective one and the complete-Segal-space one. In the 
analogous model structure built from the projective one, the fibrant objects are the 
projective-fibrant ones such that the induced maps to the wide homotopy pullback 

n 

(5.9) 

are weak equivalences. Thus, an internal category is Segal-fibrant just when its 
bisimplicial nerve is fibrant in this projective Segal-space model structure. 

Lemma 5.10. If K. is a Segal-fibrant internal category, then a Reedy fibrant re¬ 
placement of its bisimplieial nerve is a Segal space in the sense of Rezk. 

Proof. The property that the maps (5.9) are weak equivalences is invariant under 
levelwise equivalence, and for Reedy fibrant bisimplicial sets it is equivalent to (5.8) 
being weak equivalences, since then the actual pullbacks are homotopy pullbacks. 

□ 

In particular, if I is a Segal-fibrant sSet-inverse category, then a Reedy fibrant 
replacement of is a Segal space. In fact, more is true: 

Lemma 5.11. For any Segal-fibrant sSet-inverse category X, a Reedy fibrant re¬ 
placement of NYiX is Rezk fibrant (i.e. a eomplete Segal spaee). 

Proof. Let RNYIX be a Reedy fibrant replacement; it remains to prove completeness. 
Since (IVEI)o is fibrant, we may assume {RNT,X)q = {NY,X)o, so {RNY,X)o = 
W.x^igII[x). Thus, (i?7VEI)i is a coproduct RX{x,y) for some RX{x,y) € 

sSet. Since N'SX RNYXL is a levelwise equivalence, we have RX{x,y) = 0 unless 
y X. Thus, ii y < X, no element of RX{x, y) can be an equivalence, since there 
would be nothing to be its inverse. So the subspace of components of equivalences 
in {RNYXL)i is contained in Uj-gXo RII{x,x). 

Now, because NTjX RNYjX is a levelwise equivalence, its action on 1-simplices 
is an equivalence. But (7VEI)i = T(a:, y) U ]J^I(a;), and the map (fVEI)i ^ 

{RNYiX)i sends X{x,y) into RX{x,y) and X{x) into RX(x,x); thus the induced 
map W„,X{x) W,„,RX{x,x) is an equivalence. But this is the degeneracy map 

of RNYjX, so every point in x) is an equivalence and RNYjX is Rezk- 

complete. □ 

Thus, any sSet-inverse category X gives rise to a complete Segal space RNYXL. 

Theorem 5.12. A fibrant sSet-inverse category presents an inverse El (oo, 1)- 
category. 

Proof. Let I be a fibrant sSet-inverse category; by Lemmas 5.5 and 5.7 it is Segal- 
fibrant. By the proof of Lemma 5.11, the degeneracy map of RNYXL is an equiv¬ 
alence onto a subspace that includes all endomorphisms. Thus it is EL Since it 
is Rezk-complete, its set of equivalence classes of objects is the set of connected 
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components of {RNI]I)o, which is just resulting relation ^ 

agrees with that induced by the ^ of I; thus it is well-founded. □ 

It remains to show that any inverse El (oo, l)-category can be presented by a 
fibrant sSet-inverse category. 

By [Boris, Proposition 5.13], the fibrant objects of the Horel model structure 
are created by the bisimplicial nerve to the projective Rezk model structure. We 
call them Rezk-fibrant; they are Segal-fibrant and their identity-assigning map 
/Co —t /Cl is an equivalence onto the components of equivalences. In particular, 
/Co has the homotopy type of the maximal sub-oo-groupoid of JC. If we write /Co 
as a coproduct of connected spaces /Cq = Ua;G-n-o(A:o) then similarly /Ci = 

Oa; j/siToliCo) Rezk-completeness implies that ii x ^ y then no morphism in 

K.{x,y) can be an equivalence, and each lC{x) IC{x,x) is an equivalence onto the 
components of equivalences. If JC is an El (oo, l)-category, then every component 
of lC{x,x) represents an endomorphism and hence an equivalence, so each map 
/C(x) —^ lC(x,x) is an equivalence. Furthermore, we have y ^ x ioi x ^ y and 
only if JC{x, y) ^ 0. 

Theorem 5.13. Any inverse El {oq, 1)-category can he presented hy one of the 
form Yd, where I is a Segal-fibrant sSei-inverse category. 

Proof. Using the Horel model structure, any small (oo, l)-category may be pre¬ 
sented by a Rezk-fibrant internal category /C in sSet. When /C is El, as we shall 
henceforth assume, the above arguments show that /Cq = Uxgx /Ci = 

lC(x,y), and the maps )C(x) —5> K{x,x) are equivalences. 

Define a sSet-inverse category X with Iq = '^oiJCo) and ^ that of 1C, with X(x) = 
lC{x), X{x,y) = lC(x,y) ior y ^ x and composition induced from JC. Segal-fibrancy 
of YI follows from that of 1C. We will show that the obvious functor YX —> /C is an 
equivalence in the projective model structure of [HoiTS, Theorem 5.2], hence also 
the Horel model structure. This means we must show that it induces a levelwise 
equivalence of bisimplicial nerves. It is an isomorphism on spaces of objects, while 
on morphisms it is a coproduct of the equalities X{x, y) = lC{x, y) when y ^ x and 
the above equivalences lC{x) —>■ K{x,x). Thus it remains to show that the map 

n n 

. -^-. .--s 

YXi Xsxo • • • xsxo YXi —^ /Cl X/Co • • • x/Cq /Ci 
is an equivalence for all n > 2. Now this map lies over 

(/Cor+l^ lC{xo)x---xtC{Xn), 

XQ,...,Xn 

so it will suffice to show that each induced map 

(5-14) YX{X{) 5X1) X/G(a:i) *** K.{xn — \) ^^(Xn —1 j ) 

^ /C(xo, Xi) X/G(a;i) *** ^ IC{xn-i) ^(^n— 1 7 ^n) 

is an equivalence. Here YX{x, y) denotes the summand of EXi lying over X{x) xX{y), 
which is K{x,y) A y < x, is K{x) \i x = y, and is 0 otherwise. Thus, YX{x,y) 
K{x, y) is an identity A y ^ x, an equivalence A x = y, and an identity otherwise. 

In particular, (5.14) is an isomorphism unless some Xi are duplicated. If there 
are duplications, the domain of (5.14) is a wide pullback like the codomain, but 
for the shorter list of xfs obtained by omitting adjacent duplicates. Since /C is 
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Segal-fibrant, each of these wide pullbacks is a homotopy pullback. But homotopy 
pullbacks preserve equivalences, and the maps K{x) —>■ }C(x, x) are equivalences. □ 

It remains to replace a Segal-fibrant sSet-inverse category by a fibrant one. 

Definition 5.15. For an internal category 1C, an internal diagram A G (sSet^)'" is 

n 

/-^ 

Segal-fibrant if each wide pullback A X/c^ ICi X/Cg ■■■ X/Cg JCi is fibrant and is a 
homotopy pullback. 

In particular, /C is Segal-fibrant iff K-i is Segal-fibrant as an object of (sSet^)^“. 

Lemma 5.16. Let f : K. ^ C be a functor between internal eategories in sSet, let 
A € (sSet^)'", and assume that A is Segal-fibrant, C is strongly Segal, /o : /Co —>• Cq 
is an isomorphism, and /i : /Ci —>■ Ci is a weak equivalence. Then there is a 
B G (sSet'^)'" and a map A —>■ f*B in (sSet^)^ whose underlying map in sSet is a 
weak equivalenee. 

Proof. We mimic [Horl5, Theorem 6.22]. Since /o is an isomorphism, f*B is B with 
a /C-action induced by /. Let B be the bar construction B{A,IC,C) as in [May75]; 
then we have a simplicial homotopy equivalence A —>■ B{A,IC,IC), so it suffices to 
show the map B{A, 1C, 1C) —>■ B{A, 1C, C) induced by /i is a weak equivalence. 

Since geometric realization preserves weak equivalences, it suffices to show each 

n n 

/--s /--s 

A x/Cg /Cl x/Co • ■ ■ x/Cg /Cl x/Cp/Ci —A x/Cg Ki xjcg ■ ■ ■ x^^ /Ci x/CgCi 

is a weak equivalence. This is because both pullbacks are homotopy pullbacks, by 
Segal-fibrancy of A and strong-Segality of jC, and /i is a weak equivalence. □ 

Definition 5.17. For sSet-inverse categories X and J, an io-functor X ^ J is 

• An injection Xg ^ C/q that is the inclusion of an initial segment, 

• Isomorphisms X(x) = J{x) for all x Glo, and 

• Morphisms X(x, y) —^ J{x,y) over the isomorphism X(x) xX(j/) = J{x)xJ{y), 
commuting with composition. 

An io-embedding is an io-functor such that each I{x, y) ^ J{x, y) is an isomor¬ 
phism. An io-equivalence is an io-functor such that Xq ^ Jo is an isomorphism 
and each I{x, y) ^ J(x, y) is a weak equivalence. 

For example, the inclusion of any full sSet-inverse subcategory is an io-embedding. 
Any io-functor / : X —>■ C7 induces an ordinary internal functor E/ : EX —>■ EC7. 

Lemma 5.18. If f : X ^ J is an io-equivalence and X and J are Segal-fibrant, 
then E/ is a weak equivalence in the Horel model structure. 

Proof. In fact, it is a projective equivalence, i.e. induces a levelwise equivalence of 
bisimplicial nerves. The induced map on n-simplices is a coproduct of maps 

‘T-iAn—l 5 ^n) Xx{xn-i)' ' * Xx{xg)^{Aeii ^ J (^n —1 5 ^n) ‘ 'X ^1)5 

between homotopy pullbacks, hence preserving the equivalences X{x,y) —?> J{x,y). 

□ 

Lemma 5.19. Let f : X ^ J be an io-equivalence and let A G (sSet^)^, where A 
is Segal-fibrant and J is fibrant. Then there is a Reedy fibrant B G (sSet'^)^ and a 
weak equivalence A —^ f*B in (sSet^)^. 
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Proof. Apply Lemma 5.16 to S/ to obtain B' e (sSet'^)^ with a weak equivalence 
A f*B', and then let B be a Reedy fibrant replacement of B'. Since /* doesn’t 
change the underlying objects, it preserves weak equivalences, so the composite 
A —>• f*B' —>■ f*B is again a weak equivalence. □ 


Theorem 5.20. For any Segal-fibrant sSet-inverse category T, there is a fibrant 
sSet-inverse category X and an io-eguivalence I —^ I. 

Proof. The idea is that we can extend an io-equivalence f^nx • t xjjX 

with xjjX fibrant to an io-equivalence f^jx ■ {xjX) xjX with xjX fibrant, where 
xll{x, -) is obtained by applying Lemma 5.19 to fxjjx and I(x, -). But there 
are technical details needed to make the well-founded recursion precise by applying 
Theorem 2.2. 

First, fix a particular function implementing Lemma 5.19: thus it assigns to 
every io-equivalence / : I —>• J7, with J fibrant, and Segal-fibrant A S (sSet^)^, 
a Reedy fibrant object 0(/, A) G (sSef^)^ and a weak equivalence Qf^A '■ A —>• 
/*0(/, A). Let sSet-lnv'^ be the subclass of sSet-lnv consisting of the Segal-fibrant 
sSet-inverse categories, which inherits a well-founded relation from sSet-Inv. We 
define $ : Z —)• sSet-lnv'^ as follows. An object of Z over X is an io-equivalence 
fx'.X^X where X is fibrant. A morphism of Z over {xlfX) -< I is an io-embedding 
xjjX —>• X such that 


(5.21) 


xHX 

A//i| 

W- 


X 

X 


commutes, with an isomorphism 0 (/ 3 ,^x,I(a:, -)) = T(a:, -) such that the compos¬ 
ite 

(5.22) X(x, -) fliixQ{fxiixMx, -)) ^ fxUxAx, -) 

is equal to the action of fx- Note that X[x, -) is Segal-fibrant since X is, while 
xfjX is fibrant by assumption, so this 0 is valid. To compose morphisms of Z over 
{vII {xjjX)) -< {xHX) -< I, we take the isomorphism to be the composite 

(5.23) Q{fy//x,Ay,-)) = W^{y,-) = Ay, -) 

in which the second isomorphism comes from the fact that xHX —>■ X is an io- 
embedding. 

Applying Theorem 2.2, we may assume a partial section of $ defined on sSet-lnv'^/X. 
Thus, we have io-equivalences fxjjx ■ AHA x € X, with each x/I 

fibrant, and io-embeddings y/X —>■ x/X for y ^ a: giving commutative squares 

y//X-^ xHX 

Az/ij \biix 

JJix^AJix. 


We also have Q{fyijx,X{y, -)) = (a:/X)(y,-) (using the fact that (a:/X)(y,-) = 
X(y, -) by definition) such that the composite 


(a://X)(y, -) ^ f;//x&ifyiix,Ay, -)) ^ fyiixAIIAky, -) 
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is equal to the action of fx//i- Moreover, when z ^ x, the composite 

-)) ^ [yllX)(z, -) ^ [xlll)(z, -) 

is equal to the specified isomorphism Q{fziii, I{z, -)) - x//I{z, -). 

Our goal is to construct a fibrant I and an io-equivalence fx ■ X ^ X, along 
with io-embeddings xjjX —>■ X giving (5.21), and isomorphisms 0(/x/i, X{x, -)) ^ 
X{x, -) such that (5.22) equals /i, and whenever y -< a;, (5.23) is equal to the 
given Q{fyiix,X{y,-)) ^ X{y,-). First, define x/X{x,-) = &{fx//x,X{x, -)) for 
each X € X; hy the argument in Example 3.12, this yields a fibrant xjX with an 
io-equivalence '■ ^jX —>■ xjX and an io-embedding xjjX —>• xjX. Our inductive 
assumption implies each io-embedding yjjX ^ xjjX factors through yjX by io- 
embeddings, so we have a composite io-embedding yjX ^ xjjX ^ xjX. Each 
composite zjX —)■ yjX —xjX is equal to zjX xjX by the inductive functoriality 
assumption, and the following diagrams commute by construction: 


yjx- 

1 

-^xjjX 

1 

xfX 

1 

y/A- 

1 

^xffX 

1 

y/i- 

-^xHX 

T 

xjX 

1 

W- 

1 

xjX 


Now we have a functor from Xq to the category of sSet-inverse categories and io- 
embeddings which send x to xjX. We define X{x,y) = x/X{x,y)] we can compose 
these since each yjX ^ xjX is an io-embedding, and the functoriality of these 
io-embeddings gives associativity. Since each xjX is fibrant, so is I, and we have 
io-embeddings xjX ^ X giving commutative triangles as on the left below. 

JJX—^X xjX - ^X 

1/ 1 J 

xjX xjX — ^X. 

Similarly, the io-equivalences /a;/x : xjX —)• xjX assemble into an io-equivalence 
fx '■ X ^ X making the square on the above right commute. With (5.24), this 
yields (5.21). The rest of the necessary properties follow directly from the definition 
ofX. □ 

Corollary 5.25. Any inverse El (oo,!)-category can be presented by an internal 
category in sSet of the form YX, where X is a fibrant sSet-mrerse category. □ 

6. (oo, 1)-PRESHEAVES 

Our goal now is to compare the model structure of Theorem 4.2 for = sSet to 
a standard presentation of (oo, 1)-presheaves. We begin with the following observa¬ 
tions. 

Lemma 6.1. For any sSet-inverse category X, the sSet-indexed category sSet^ from 
Definition 3.9 is equivalent to the ordinary sSet-indexed diagram category sSet^^. 

Proof. Extensivity of sSet implies (see [CLW93]) that a morphism X x EIq is 
uniquely determined by a family of objects {Axfxeio with morphisms A^ ^ X x 
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I{x). Similarly, an action of SIi on A decomposes into actions Ax Xx{x)^ix,y) 

Ay. □ 

Theorem 6.2 ([Horl5, Proposition 6.6]). If K, is a strongly Segal internal category 
in sSet, then there is a projective model structure on sSet^ whose fibrations and 
weak equivalences are created by the forgetful functor sSet^ —>■ sSet/ZCo- 

Recall that by Lemma 5.7, SI is strongly Segal whenever I is fibrant. 

Lemma 6.3. For a fibrant sSet-inverse category I, the equivalence of categories 
from Lemma 6.1 is a right Quillen equivalence from the Reedy model structure on 
sSet^ of Theorem 4.2 to the projective model structure on sSet^^. 

Proof. Since Ui U j Yi is a fibration or weak equivalence if and only if each 

Xi Yi is, the Reedy weak equivalences in sSet^ coincide with the projective ones 
in sSet^^. And by Corollary 3.27, every Reedy fibration in sSet^ is an objectwise 
fibration, hence a projective fibration in sSet^^. □ 

Theorem 6.4 ([dB16]). If K. is a strongly Segal internal category in sSet, there is 
a quasicategory X presenting the same {ooA)-category 1C and a zigzag of Quillen 
equivalences from the projective model structure on sSet^ to the left fibration model 
structure on sSet/A (as studied in [Lur09, §2.1]j. 

Proof. Let X = i\RNK., where N denotes the bisimplicial nerve, R denotes complete- 
Segal-space fibrant replacement, and i\ takes complete Segal spaces to quasicate¬ 
gories as in [JT06]. Since N and R preserve all weak equivalences, and i\ is a right 
Quillen equivalence, X presents the same (oo, l)-category as 1C. The desired zigzag 
is 

[dB16, Theorem 1.40] (sSet^)proj ^ (ssSet/Af/C)ieft,proj 

[dB16, Corollary 5.7] ^ (ssSet/i?A^/C)ieft,proj 

^ (ssSet/i?fV/C)left,inj 

[dB16, Theorem 1.22] (sSet/iJRiV/Cjieft 

Here (ssSet/R)ieft,proj and (ssSet/i?)ieft,inj are the projective and injective versions 
of the left fibration model structure over a Segal space B from [dB16, Proposition 

l. 10]. The unlabeled equivalence is an identity functor, which is a Quillen equiva¬ 
lence. □ 

Corollary 6.5. For a fibrant sSet-internal category X, there is a zig-zag of Quillen 
equivalences relating the Reedy model structure on sSet^ with a model category 
presenting the (ooA)-category of diagrams over the (ooA)-category presented by 

m. □ 

Corollary 6.6. The (oo, l)-category of diagrams on any inverse El (oo, l)-category 
can be presented by the Reedy model structure on sSet^ for some fibrant sSet-inverse 
category X. □ 


7. Type-theoretic fibration categories 

Type-theoretic fibration categories were defined in [Shul5c] to abstract the cat¬ 
egorical structure that interprets type theory. The intent was to emphasize the 
homotopy-theoretic point of view that they are particular categories of fibrant ob¬ 
jects [Bro74]. 
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Definition 7.1. A type-theoretic fibration category is a category ^ with: 

(1) A terminal object 1. 

(2) A subcategory of fibrations containing all the isomorphisms and all the mor- 
phisms with codomain 1. A morphism is called an acyclic cofibration if it 
has the left lifting property with respect to all fibrations. 

such that 

(3) All pullbacks of fibrations exist and are fibrations. 

(4) The dependent product of a fibration along a fibration exists and is again a 
hbration. Thus, acyclic cofibrations are stable under pullback along fibrations. 

(5) Every morphism factors as an acyclic cofibration followed by a fibration. 

In [Shul5c] the following property was included in the definition, but Joyal has 

pointed out that it follows from the other axioms. 

Lemma 7.2. If g : B ^ C and gi : A ^ C are fibrations, i : A ^ B is an acyclic 

cofibration, and both squares below are pullbacks (hence f : Y ^ Z and fj:X^Z 

are fibrations by (3)), then j ■. X is also an acyclic cofibration. 



Proof. If p is a fibration, so is q, hence pullback along q preserves acyclic cofibrations. 
Thus, factoring p, we may assume it is an acyclic cofibration. Since g and gi are 
fibrations, q and r are acyclic cofibrations, hence so is ir = qj. We conclude by: 


Lemma 7.3 (von Glehn). If gf and g are acyclic cofibrations, so is f. 

Proof. Suppose tf = ps, with p : A ^ B a fibration. Since i? —> 1 is a fibration and 
g an acyclic cofibration, we have h with hg = t. Since gf is an acyclic cofibration, 
we have k with pk = h and k{gf) = s. Therefore, kg satisfies {kg)f = s and 
p{kg) = hg = t. □ 

The main theorem from [ShulSc] we will use is the preservation of type-theoretic 
fibration categories under gluing, i.e. certain comma categories. The functors we 
can glue along are these: 

Definition 7.4. A functor between type-theoretic fibration categories is a strong 
fibration functor if it preserves terminal objects, fibrations, pullbacks of fibrations, 
and homotopy equivalences. 

Here the “homotopy equivalences” are defined using the path objects constructed 
from the fibration structure. 

Theorem 7.5 ([Shul5c]). and are type-theoretic fibration categories and 

G : tf ^ ^ is a strong fibration functor, then the category j, G)f, equipped 
with the Reedy fibrations, is a type-theoretic fibration category. If^f and ^ contain 
universe objects satisfying the univalence axiom (see [Shul5c]j, so does ifZ f G)f. 
Moreover, the forgetful functor {St G)f —>■ ^ preserves all of the structure strictly. 
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Here | G)f is the subcategory of Reedy fibrant objects in the comma category 
-I G); a morphism A ^ B in ^ G) is a Reedy fibration if Hq — 5> Bq is a 
fibration in and the induced map Ai —>■ GAq xqbq Bi is a fibration in and A 
is Reedy fibrant if H —>• 1 is a Reedy fibration. In [Shul5c] I also assumed that 
G preserves acyclic cofibrations; for a sketch of how the proof needs to be modified 
without this assumption, see Appendix A. 

Let be a type-theoretic fibration category; we will show that diagrams on 
'^-inverse categories are also type-theoretic fibration categories, hence model type 
theory. We apply §3 by using the fibrations of as both the fibrations and the 
prefibrations. 

Definition 7.6 ([Shul5c]). For I a well-founded poset, has Reedy /°P-limits 
if 

(i) Any Reedy fibrant A G has a limit, which is fibrant in 

and for Reedy fibrant A and B and any morphism f : A ^ B, the following hold: 

(ii) If / is a Reedy fibration, then lim / : lim A -B- lim B is a fibration in 

(iii) If / is a levelwise equivalence, then lim / is an equivalence in 

(iv) If / is a Reedy acyclic cofibration, then lim / is an acyclic cofibration in 'if. 
We say I is admissible for if has Reedy (//ai)°P-limits for all x € I. 

Definition 7.7. A ^-inverse category I is admissible if 2q is admissible for if 
(hence also pre-admissible as in Definition 3.3). 

This is automatic if each xjlT^ is finite or if is a type-theoretic model category. 
Recall from [ShuISc, Lemma 5.9] that f satisfies function extensionality if and 
only if dependent products along fibrations preserve acyclicity of fibrations. 

Lemma 7.8. Suppose f satisfies function extensionality, I is a fibrant f -inverse 
category, A G (C^)^ and B,B' G (C^)^ are Reedy fibrant, and has Reedy 

-limits. If g : B ^ B' is a homotopy equivalence, so is C^{A,B) —> C^(A, B'). 

Proof. We modify the proof of Theorem 3.23 slightly. Since Reedy limits preserve 
equivalences between Reedy fibrant objects, for the inductive step it suffices to show 
each C^/^{A,g) : <C^/^{A,B) C"=/^(A,B') is an equivalence if g is. This is the 

top morphism in the following square, in which we have also included the pullback: 




C^lli[A, B) 


A <CAII^{A,B'). 


By the inductive hypothesis, the bottom morphism Gp/^'^{A, g) is an equivalence. 
Since equivalences are stable under pullback along fibrations, the map p is also an 
equivalence. Thus it suffices to show that r is an equivalence. 

However, r is the same morphism that in Theorem 3.23 we were showing to be 
a fibration. Since pullback, dependent products along fibrations, and local expo¬ 
nentials by fibrations all preserve equivalences between fibrations (using function 
extensionality in the latter two cases), we can use the same argument as in Theo¬ 
rem 3.23 once we know that B^ — M^B Xm^B' B'„, is an equivalence. By 2-out-of-3, 
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this follows from Bx —)■ B'^ and MxB Xm^B' B'^ —>• B'^ being equivalences: the first 
by assumption, and the second as a pullback of MxB —>• MxB' (an equivalence by 
the inductive hypothesis) along the fibration B'^ MxB'. □ 

Recall that means (C^)^; let be its full subcategory of Reedy fibrant 
objects. 

Lemma 7.9. Suppose satisfies funetion extensionality, X is fibrant and admissi¬ 
ble, and that for some x GX, the Reedy fibrations make into a type-theoretic 

fibration category. Then the functor Mx : is a strong fibration functor. 

Proof. By Corollary 3.26 and Lemma 7.8 it preserves fibrations and equivalences, 
and hom-functors IDi(A, —) preserve all limits that the reindexing functors of D 
do. □ 

Thus, under the hypotheses of Lemma 7.9, [ShiilSc, §13] implies that ('^ j, Mx)f 

is a type-theoretic fibration category; while Corollary 3.22 says that this category 
H 

is equivalent to ^ . This is the crucial step in the following theorem. 

Theorem 7.10. Supposeis a type-theoretic fibration category satisfying function 
extensionality, and X is a fibrant and admissible -inverse category. Then the 
Reedy fibrations make into a type-theoretic fibration category, which has as many 
nested univalent universes as does. Moreover, if is cloven [ShulSc, Definition 
4.1] or split [Shul5c, Definition 4.6], then so is . 

Proof. Suppose tia is cloven (otherwise, cleave it). We argue by well-founded induc¬ 
tion as in Theorem 4.2, defining a section of the following functor $ : Z —>• '^-Inv. 
An object of Z over X S “^-Inv is a cloven type-theoretic fibration category structure 
on with as many univalent universes as A morphism of Z over {xjfX) -< X 
is the assertion that —?• is a strict functor, when = ("^ j, Mx){ is 

structured by gluing with 

Applying Theorem 2.2 to construct a section of <i>, we assume given a “^-inverse 
category X and a section of $ defined on ^-Inv/I, i.e. that is a cloven 

type-theoretic fibration category for all x € X, and that if y ^ a: the functor 
^ ^ My)f is strict. By Lemma 7.9 and Theorems 3.13 and 7.5, 

each inherits such a structure, and the composite —)• is 

strict. We must extend this section to “^-Inv/X, i.e. construct such a structure on 
such that each —)• = ("^ j, Mx){ is strict. But the above structures on 

the categories yield a functor from Xq^ to TTFCs, whose limit in Cat is 
Thus its limit in TTFCg gives the desired structure on □ 

Finally, we specialize to the case when = sSetf. 

Corollary 7.11. For any fibrant sSet-inverse category X, the category (sSetf)^ 
supports a model of type theory‘s with a unit type, dependent sums and products, 
identity types, and as many univalent universes as there are inaccessible cardinals. 

Moreover, in this case, the type-theoretic fibration category (sSetf)^ arising 
from Theorem 7.10 coincides with the underlying type-theoretic fibration cate¬ 
gory (sSet^)f of fibrant objects in the model category sSet^ from Theorem 4.2. 

^But see footnote 2. 
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And since all objects of sSet^ are cofibrant, the right homotopy equivalences in 
(sSet^)f coincide with the model-categorical weak equivalences, so the two present 
the same (oo, l)-category. (This condition, though sometimes omitted, is necessary; 
see [Boris].) Thus, the model of type theory from Corollary 7.11 may be said to 
live in the (oo, l)-category presented by the model category sSet^. Combining this 
with Corollary 5.25, we have: 

Corollary 7.12. For any inverse El (oo, l)-category JC, the (oo, l)-category oo-Gpd^ 
supports a model of type theory with a unit type, dependent sums and products, 
identity types, and with as many univalent universes as there are inaccessible car¬ 
dinals. □ 


8. Fibrant internal inverse categories 

To end the paper, we will describe more explicitly in some small examples what 
it means for a ‘^-inverse category to be “fibrant” in the sense of Definition 3.16, 
and what the corresponding Reedy fibrant diagrams are. We will express these in 
terms of the internal type theory of so we begin with a brief review of this. 

The types in type theory correspond to fibrant objects, or more generally fibra- 
tions, in a category. A type can depend on variables in some other type, e.g. if a: : A 
we might have a type B(x) depending on x; this corresponds to having a fibrant 
object A and a fibration B ^ A, with each B{x) representing its “fiber over x". 
In this case we can form its dependent sum E(x-a) which is the domain B of 

the fibration, and also its dependent product which is obtained from 

the right adjoint to pullback along A —>• 1. 

More formally, type theory consists of “judgments” that look like T \- p ■. P 
or r F P type, where T is a context consisting of a list of variables assigned to 
types, each type perhaps depending on the previous ones. For example, (x : A), (y : 
B{x)),{z : C{x,y)) is a context containing three variables. Such a context repre¬ 
sents categorically a tower of fibrations such asC—>-5—^-A—>-1. A judgment 
F h P type represents a further fibration P —>■ C over the top object in this tower, 
and F h p : P means that this fibration has a section. If some or all of the variables 
in F don’t appear in P, that means this fibration was pulled back to C from some 
earlier stage in the tower. 

8.1. No objects. There is a unique “^-inverse category with Xg = 0, and a unique 
diagram in (C^)^ for every F, which is vacuously Reedy fibrant. (We are using 
r instead of X because it corresponds to the ambient context in the internal type 
theory.) In particular, for any A G (C^)^ and B G (C^)^ we have C^(A, B) = Fx A. 
In terms of the internal type theory, this is the unit type regarded as in the context 
of r and A: 

r, A F 1 type. 

8.2. One object. Next, suppose that Xg = {x}, and hence the relation -< is empty. 
Then a fibrant X consists only of a hbrant object X(x), and an object A G (C^)^ 
is just a map A^ —>■ X(x) x F. Since x/X = 0, we have M^A = X(x) x F; thus, A 
is Reedy hbrant just when A^ —>■ 2i(x) x F is a hbration. In terms of the internal 
type theory of a hbrant X with Xg = {x} is just a type in the empty context: 

F X(x) type 
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and a (Reedy fibrant) diagram is just a type family 

r, {ux : I(x)) h A^{ux) type 

In this language, the horn C^(A, B) for A e and B G is 

r, A h A^{uj:) B^{u^) type 

u^\I{x) 

Since = '^/I(a;), we are just viewing a slice category in a different way. 

8.3. Two objects. Now suppose Iq = {x,y}, with x < y. Then a fibrant 
inverse category I consists of fibrant objects T{x) and I{y) and a Reedy fibrant 
diagram X(?/, -) € By the previous example, this just means a fibration 

X{y, x) —^ I{x) X T{y)-, thus in the internal type theory I consists of 

h T{x) type 
h X{y) type 

{uy : X{y)), (ux : X{x)) h X{y, x){uy, u^) type 

An object A G consists of A^ B{x) x F and Ay -G X{y) x F with a map 

Ay Xx(y)X{y^ x) —>■ Ax- By the previous two examples, its matching object MxA is 

F, (ux : X{x)) h 1 type 

and its matching object MyA is 

F, {uy : X{y)) h ]\(u^,x{x))Ay^ x){uy,Ux) Ax{ux) type 

Thus, a Reedy fibrant A consists of 

F, {ux ■■ X{x)) h Ax{ux) type 

F, {Uy . X(jj)), ^Vx ■ Y\(ux'I(x))^^V^ ^ Ax{Ux)^ b '^x) type 

In other words, the type Ay is indexed by its elements’ images in Ax under all the 
morphisms in I(y, x). The horn C^(A, B) is 

(8.1) F, A h Ax{ux)^Bx(ux))lliuy-.Xiy)) 

n(«x:n(„,,:i(x)) i{y,x){uy,ux)^Axiux})^y^'^y^ B{uy,fx o Vx) type 

Example 8.2. Suppose X{x) = X{y) = 1 and that X(y, x){uy,Ux) = 1. Then up to 
equivalence, the variables Ux and Uy in the definition of A may be ignored, while 
Vx reduces simply to an element of Ax (assuming function extensionality). Thus, a 
Reedy fibrant diagram over this X consists of 

T\- Ax type 

r, {vx ■■ Ax) I- Ay{vx) type 

which is just the “Sierpinski topos” model from [ShuISc]. 

Example 8.3. Now suppose that X{x) = 1 while X{y) = 2, the two-element type 
with elements t : 2 and f : 2. Let X(y,x)(uy,Ux) = 1 for all Uy and Ux- Then the 
variable Ux can be disregarded, while a type Ay dependent on Uy : X[y) consists up 
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to equivalence of two types and ^y,f. The type of Vy is again equivalent to Ax, 
so a Reedy fibrant diagram over this X consists of 

T Ax type 

r, {vx ■■ Ax) I- Ay^t{vx) type 
r, (vx ■■ Ax) 'r Ayj{vx) type. 

This is just the ordinary inverse-diagrams model, for the inverse category 

(y.t) (2/,f) 


X. 


Example 8.4. Finally, suppose that X{x) = 2 and X{x) = 1, with X{y, x){uy,Ux) = 1 
for all Uy and Ux- Then Ax consists up to equivalence of two types Ax^t and Ax^u 
while Uy can be disregarded, and the type of Vx is equivalent to Ax^t x Thus, 
a Reedy fibrant diagram over this I consists of 

r F Ax,t type 
r F Ax^f type 

Tj (ua;,t ■ Ax^t), ■ Ax^f) F Ay(^Vx^t, '^x,f) type 
This is again an ordinary inverse-diagrams model, for the inverse category 

y 

{x,t) (a;,f) 

8.4. Three objects. Suppose Xq = {x,y,z} with x <y < z (hence x < z). Then 
a fibrant X consists of 




F X{x) type 
F X{y) type 
F X{z) type 

{uy : X{y)), {ux : X{x)) F X{y, x){uy, Ux) type 
(mz : X(z)), (ux : X{x)) F X{z, x){u 2 , Ux) type 

and also 

[Uz ■■ x(z)), (uy : X{y)), : U{u,-.x(x))Ay, x){uy, Ux) ^ X(z, x){u^, Ux)'^ 

F X(z, Uy, Vx) type. 

Note that a morphism in X{z, y) is indexed by a function Vx assigning its compos¬ 
ites with all morphisms in X{y,x). In other words, the composition X{y,x) Xxiy) 
X{z, y) —)• X(z, x) is encoded by type dependency. 

A Reedy fibrant diagram A over such an X consists of 

r, (ux : X{x)) F Axiux) type 

T,{uy :X{y)), (vx : U.{u,-.x(x))Ay,x){uy,Ux) ^ Ax{ux)') F Ay{uy,Vx) type 
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and also 

r, {u^ :X(z)), (v^ : ^x(Mx)) , 

iyy ■ n(«„:I(y))n(iUa,:n(„^,x(x)) 2^(yi2:)(t‘y,'i‘x)^I(2,x)(«z,'Ux)) 

I{z,y){uz,Uy,Wx) -)> Ay{uy,Vx O Wx)) I- A^{uz,Vx,Vy) type 

8.5. Four objects. Finally, suppose Tq = {x,y,z,w} with x y z ~< w. Then 
a fibrant X consists of 

h X{x) type h 2{y) type h 2{z) type h X{w) type 

{Uy : X(y)), {Ux : I{x)) h X(y, x){uy, u^) type 
(mz : X(z)), {ux ■■ I{x)) h X(z, Ux) type 
{uyj : X(w)), {ux ■■ I{x)) h I{w,x)(uw,Ux) type 

(ux : I(z)), (uy : I(y)), (vx : U(u,-.i(x))^(y^ ^ 

(- X(z, y)(Mz, Uy, Ux) type. 

(u™ :X(u;)),(My :X(2/)),(^Ux : n(„x:X(x))^(2/. a;)K, Mx) ^ X(w, x)(m^, Ux)) 

h I(w, y){uxu,Uy, Vx) type. 

{uxu ■■ X{w)), {uz : X(z)), (^Vx ■■ n(„x:X(x))^('^>^)(“^’“^) X(w,x)(u^,Ux)J , 

X{w,y){uyy,Uy,Vx O Wx)'^ \-X{w, z){uyy, u^, Vx, Vy) type 

Unsurprisingly, a morphism in X(w, z) is indexed both by a function Vx assigning its 
composites with all morphisms in X(z, x), and a function Vy assigning its composites 
with all morphisms in X{z,y). However, since morphisms in X{z,y) and X{w,y) 
are indexed by their composites with morphisms in X{y,x), the output type of 
Vy depends on Vx- In this way, type dependency also encodes the associativity 
of composition. Note that this associativity is judgmental, corresponding to the 
categorical assumption that the associativity diagrams commute on the nose in ^ 
(rather than up to homotopy). 

8.6. Equivariant homotopy theory. We end with the motivating class of exam¬ 
ples. Let G be a topological group, and let Og be its orbit category, whose objects 
are G-spaces of the form G/H for closed subgroups H < G, and whose morphisms 
are G-maps. There is a map G/H G/K in Og if and only if H is conjugate to 
a subgroup of K. We regard Og as topologically enriched, so it presents a small 
(oo, l)-category which we also denote Og- This is an El (oo, l)-category, as is its 
opposite; but for a general G, neither is inverse EL Eor instance, G = M has both 
infinite ascending and descending chains of subgroups 

Z < iz < iz < |Z < • • • Z > 2Z > 4Z > 8Z > • • • . 
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But if G is a (finite-dimensional) compact Lie group, then O^q is an inverse El 
(oo, l)-category ([BMll, Examples 1.8(e)]), i.e. such a G does not have any infinite 
descending chain of subgroups; this can be proven by assigning to each subgroup 
H the ordinal ui ■ dim(i7) -|- \tto{H)\. By [Elm83], the equivariant homotopy theory 
of G-spaces is equivalent to the pointwise homotopy theory of topological diagrams 
on O'q, i.e. the (oo, l)-category oo-Gpd^^^'; thus it models homotopy type theory. 

Example 8.5. Let G = Gp be the finite cyclic group with p elements, for p a prime. 
Then G has exactly two subgroups, itself and the trivial one e, and in Og we have 

OaiG/e, G/e) ^ G Og(G/G, G/e) ^ 0 

OG{G/e, G/G) ^ 1 GG(G/e, G/e) ^ 1. 

Thus, G/f as a fibrant sSet-inverse category is an instance of §8.3, with 
O/f (G/e) = BG (The classifying space of G) 

0°J’{G/G) = 1 

O^Q (G/G, G/e) = BG (More precisely, the span BG ^ BG —1) 

A Reedy fibrant Gg’-diagram then consists of a fibration Ag/e BG together 
with a fibration Ag/g ^bgAgIr-, or in the type theory 

r, (uj, : BG) h AG/e{ux) 

r, (vx : Y\{u^-.BG)^G/e (Ux)'^ b Ag/g{Vx) 

If we regard A^/e as a space with a coherent G-action, then L^bgAgIr is its space 
of fixed points. Thus, A consists of a type with a G-action together with, for 
each fixed point of this action, a type of “special reasons” why that point should 
be considered fixed (which might be empty). That is, in passing from the naive 
homotopy theory of G-spaces to G/P-diagrams, we make “being a fixed point” from 
a property into data. 

Appendix A. On the definition of strong fibration functors 

Here I will sketch how to modify the gluing construction from [Shul5c] for the 
weaker definition of strong fibration functor from Definition 7.4. The assumption 
that G preserves acyclic cofibrations was used in only two places. The first is to 
construct explicit factorizations of the diagonal A ^ PbA —^ A x b A of a Reedy 
fibration A ^ B. Instead, we can use the ordinary Reedy method of factoriza¬ 
tion, using the path object (PbA)o = PbqAo in and then letting {PbA)i be a 
factorization of 

(A.l) Ai (Ai XBi Ai) X(^gAoXgboGAo) G{PboAo) 

as an acyclic cofibration followed by a fibration. It is convenient to construct such 
a factorization explicitly as follows. First let g be a lift in the following square: 

GAo- G(Pb„Ao) 

..-r" 

9 

-Pgbo(GAo) 


GAo xgbo GAq 






28 


MICHAEL SHULMAN 


By the 2-out-of-3 property and the fact that G preserves homotopy equivalences, g 
is a homotopy equivalence. Factor g as an acyclic cofibration followed by a fibra- 
tion using the mapping path space construction in the slice category of fibrations 
over GAq xqbo GAq (which is isomorphic to G{Ao Xsg ^o))- This produces a 
factorization 

g 

(A.2) Pgbo (GAo)_^ Q -^ G{PbqAo) 


in which the acyclic cofibration i has a retraction q that is a fibration. Now use 
the method of [Shul5c, §8] but with Pcbo{G^o) in place of G{PboAo). This works 
because GAq —>■ Pgbo{G^o) is by assumption (unlike GAq —^ G{PboAo)) an acyclic 
cofibration, and produces an (acyclic cofibration, fibration) factorization 


(A.3) Ai —^ {Ai xsj Ai) X(gAoXgboGAo) Pgbo{GAo). 


Since (A.2) lies in the slice over GAq xqbq GAq, it is preserved by pullback along 
Ai XBi Ai —>■ GAq xgBo GAq. Combining this pullback factorization with (A.3) 
we have the bottom row and right column of the following diagram: 


{Ai XSi Ai) X(gAoXgboGAo) G{PboAq) 


(A.4) T 


A^ 




We define the objects S and T by pullback of q'. Then i" is an acyclic cofibration 
by Lemma 7.2 (since q' is a fibration), and j' is an acyclic cofibration since it is the 
pullback of j along the fibration q'. Our desired factorization of (A.l) is then 


Ai ——^ S -^ {Ai xbi Ai) x^gAqxgbqGAo) G{PboAq). 

In the internal type theory, this means we take (PbA)q to be 
(A.5) (6o : Bq), (qq : Ao(6o)), (oq : Ao(6o)) b ld(ao,a(|) type 

and {PbA)i to be 

(A.6) {bo : GBq), (6i : B^), (oq : Gblo(6o)), (aj, : GAo(6o)), {po : Gld(ao,a')) 

(oi : Ai(6o, &i, oo)), {a'l : Ali(6o, &i, Oq)) 

X! ld(g(p()),po) X ld((p())*ai,aj) type 

p^:ld(ao,a^) 

These explicit path-objects are used in [ShulSc] to show that (^ j, G)f inherits a 
“cloven structure” from and that “cloven universes” in and ^ can be lifted 
to (^ j, G)f, and in the analysis of the univalence axiom in j, G)f. For the first 
two, the exact definition does not matter, only that they can be constructed in the 
internal type theory; while the third can be performed using (A.5) and (A.6) instead. 
Specifically, the types of pi in [ShulSc, Figure 4] and qi in [ShulSc, Figure 5] must 
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be replaced by ones derived instead from (A.6) above. But in the next step, we 
pull back along the map GVq —>■ GEq that sets qo{bo) to refibj, (thereby identifying 
ao with Og). With (A.5) and (A.6), G(reflbo) is no longer the same as reflchoj so we 
get only 

E(p':ld(ao.ao))'d(ff(Po)’<^(''efl)) X Id ((pg) *01, a'^ ) 

However, since g is an equivalence, this type is equivalent to 

E(p':id(ao.ao))'d(^^0:'?“^(G'(refl))) X Id((pj,)*oi,a'l). 

And since X](p' ^(ao ao)) ld(Poj 5 ~^(G'(refl))) is contractible to refi, this is equivalent 
to ld(ai,ai). Thus, up to equivalence we get the same reduction as in [ShulSc], so 
that the univalence axiom still holds. 

There is one more use of the assumption that G preserves acyclic cofibrations, in 
the proof of [ShulSc, Proposition 8.23], where we use the fact that a*{G{P aoBo)) 
is a path object for s : Hgi —>■ Ai (here Hgi = Ai y-cAo GBq). Under our weaker 
assumption, we only know that it is a factorization of Bqi -a a*{G{PAoBo)) —> 
Bqi Xai Bqi as an equivalence followed by a fibration. We may now factor the 
equivalence Bqi -a a*{G{P aoBo)) as an acyclic cofibration followed by an acyclic 
fibration: 

Bqi -a Pa^Bqi -a a*{G^P aqBq)) 

to obtain an actual path object for s. Since Pa^Bqi -a a*{G{PAoBo j) is an acyclic 
fibration, it has a deformation section. Thus, we can lift the “homotopy” hs 1 
using a*{G{P aoBq)) to an actual homotopy H using this actual path object Pa^Bqx 
satisfying the same equations. We can now use Pa^Bqi in place of a*(G{P aoBq)) 
throughout the rest of the proof. 
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